NP (complexité)

NP - computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time. Article “NP (complexité)” in French Wikipedia has 13.4 points for quality (as of July 1, 2026). The article contains 2 references and 9 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that (French) language version.

Since the creation of article “NP (complexité)”, its content was written by 20 registered users of French Wikipedia and edited by 808 registered Wikipedia users in all languages.

The article is cited 109 times in French Wikipedia and cited 1892 times in all languages.

The highest Authors Interest rank from 2001:

• Local (French): #17524 in July 2014
• Global: #460 in August 2001

The highest popularity rank from 2008:

• Local (French): #62011 in June 2019
• Global: #28165 in August 2010

There are 30 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2026 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) NP (complexity)		37.9784
2	Hebrew (he) NP (מחלקת סיבוכיות)		34.1492
3	Polish (pl) Problem NP		31.2922
4	German (de) NP (Komplexitätsklasse)		28.7642
5	Chinese (zh) NP (複雜度)		25.3933
6	Ukrainian (uk) Клас складності NP		25.2152
7	Basque (eu) NP (Konplexutasun klasea)		18.2225
8	Arabic (ar) كثير حدود غير قطعي		17.3783
9	Persian (fa) NP (پیچیدگی)		13.995
10	French (fr) NP (complexité)		13.3988

More...

The following table shows the most popular language versions of the article.

The most popular language versions of the article "NP (complexité)" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) NP (complexity)		3 574 524
2	Russian (ru) Класс NP		522 468
3	Japanese (ja) NP		461 136
4	German (de) NP (Komplexitätsklasse)		427 031
5	Polish (pl) Problem NP		381 013
6	Chinese (zh) NP (複雜度)		286 776
7	Spanish (es) NP (clase de complejidad)		226 999
8	Hebrew (he) NP (מחלקת סיבוכיות)		212 720
9	French (fr) NP (complexité)		163 741
10	Portuguese (pt) NP (complexidade)		114 131

More...

The following table shows the language versions of the article with the highest popularity in the last month.

The most popular language versions of the article "NP (complexité)" in June 2026

#	Language	Popularity award	Relative popularity
1	English (en) NP (complexity)		6 766
2	Russian (ru) Класс NP		906
3	German (de) NP (Komplexitätsklasse)		824
4	Japanese (ja) NP		807
5	Polish (pl) Problem NP		751
6	Chinese (zh) NP (複雜度)		649
7	French (fr) NP (complexité)		565
8	Hebrew (he) NP (מחלקת סיבוכיות)		418
9	Spanish (es) NP (clase de complejidad)		411
10	Italian (it) NP (complessità)		127

More...

The following table shows the language versions of the article with the highest Authors’ Interest.

Language versions of the article "NP (complexité)" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) NP (complexity)		199
2	Hebrew (he) NP (מחלקת סיבוכיות)		104
3	German (de) NP (Komplexitätsklasse)		96
4	Polish (pl) Problem NP		42
5	Chinese (zh) NP (複雜度)		38
6	Russian (ru) Класс NP		34
7	Japanese (ja) NP		30
8	Italian (it) NP (complessità)		26
9	Portuguese (pt) NP (complexidade)		24
10	Danish (da) NP		23

More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

Language versions of the article "NP (complexité)" with the highest AI in June 2026

#	Language	AI award	Relative AI
1	English (en) NP (complexity)		1
2	Basque (eu) NP (Konplexutasun klasea)		1
3	Thai (th) เอ็นพี (ความซับซ้อน)		1
4	Arabic (ar) كثير حدود غير قطعي		0
5	Bulgarian (bg) NP-сложност		0
6	Catalan (ca) NP (Complexitat)		0
7	Czech (cs) NP (třída složitosti)		0
8	Danish (da) NP		0
9	German (de) NP (Komplexitätsklasse)		0
10	Spanish (es) NP (clase de complejidad)		0

More...

The following table shows the language versions of the article with the highest number of citations.

Language versions of the article "NP (complexité)" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) NP (complexity)		518
2	Chinese (zh) NP (複雜度)		164
3	Hebrew (he) NP (מחלקת סיבוכיות)		145
4	French (fr) NP (complexité)		109
5	Portuguese (pt) NP (complexidade)		87
6	Russian (ru) Класс NP		87
7	German (de) NP (Komplexitätsklasse)		82
8	Catalan (ca) NP (Complexitat)		80
9	Japanese (ja) NP		78
10	Ukrainian (uk) Клас складності NP		78

More...

#	Language	Value
ar	Arabic كثير حدود غير قطعي
bg	Bulgarian NP-сложност
ca	Catalan NP (Complexitat)
cs	Czech NP (třída složitosti)
da	Danish NP
de	German NP (Komplexitätsklasse)
en	English NP (complexity)
es	Spanish NP (clase de complejidad)
eu	Basque NP (Konplexutasun klasea)
fa	Persian NP (پیچیدگی)
fi	Finnish NP (vaativuusluokka)
fr	French NP (complexité)
he	Hebrew NP (מחלקת סיבוכיות)
it	Italian NP (complessità)
ja	Japanese NP
ko	Korean NP (복잡도)
nl	Dutch NP (complexiteitsklasse)
nn	Norwegian (Nynorsk) NP i kompleksitetsteori
no	Norwegian NP (kompleksitet)
pl	Polish Problem NP
pt	Portuguese NP (complexidade)
ro	Romanian NP (teoria complexității)
ru	Russian Класс NP
sr	Serbian НП (класа комплексности)
sv	Swedish NP
th	Thai เอ็นพี (ความซับซ้อน)
tr	Turkish NP (karmaşıklık)
uk	Ukrainian Клас складності NP
vi	Vietnamese NP (độ phức tạp)
zh	Chinese NP (複雜度)

Best Rank

French: #62011 06.2019

Global: #28165 08.2010

Best Rank

French: #17524 07.2014

Global: #460 08.2001

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In French Wikipedia the most popular articles on that day were: Michael Olise, Liste des buteurs de la Coupe du monde de football, Coupe du monde de football 2026, Kylian Mbappé, All Her Fault, Rudi Garcia, Romelu Lukaku, Coupe du monde de football, Sadio Mané, Didier Deschamps.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information